Fast and Scalable Path Re-routing Algorithm Using A Genetic Algorithm
نویسندگان
چکیده
منابع مشابه
Robot Path Planning Using Cellular Automata and Genetic Algorithm
In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...
متن کاملMulticast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملOptimal Virtual Path Routing Using a Parallel Annealed Genetic Algorithm
The coexistence of a wide range of services with different quality of service (QoS) requirements in today’s networks makes the efficient use of resources a major issue. One way of managing these resources is employing the virtual path concept. In virtual circuit oriented networks such as ATM, the overall performance of the network is strongly affected by the optimization of virtual paths. Here,...
متن کاملThe Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm
This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. W...
متن کاملNonlinear optimized Fast Locking PLLs Using Genetic Algorithm
Abstract— This paper presents a novel approach to obtain fast locking PLL by embedding a nonlinear element in the loop of PLL. The nonlinear element has a general parametric Taylor expansion. Using genetic algorithm (GA) we try to optimize the nonlinear element parameters. Embedding optimized nonlinear element in the loop shows enhancements in speed and stability of PLL. To evaluate the perform...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The KIPS Transactions:PartB
سال: 2011
ISSN: 1598-284X
DOI: 10.3745/kipstb.2011.18b.3.157